Hamiltonian path problem - PDFSEARCH.IO - Document Search Engine

Hamiltonian path problem
Results: 50

#	Item
31	66675-24384000Arizona’s College and Career Ready Standards Mathematics-High School Conceptual Categories Contemporary Mathematics (Arizona addition) The high school standards specify the mathematics that all students Add to Reading List Source URL: www.azed.gov Language: English - Date: 2013-11-12 15:37:09 Graph connectivity Algebraic graph theory Graph Shortest path problem Discrete mathematics Path Hamiltonian path Adjacency matrix Calculus Graph theory Mathematics Theoretical computer science
32	Arizona’s College and Career Ready Standards Mathematics-High School Conceptual Categories Contemporary Mathematics (Arizona addition) The high school standards specify the mathematics that all students should study in Add to Reading List Source URL: www.azed.gov Language: English - Date: 2013-11-12 15:37:10 Graph Hamiltonian path Shortest path problem Path Discrete mathematics Education reform Common Core State Standards Initiative Graph theory Mathematics Theoretical computer science
33	Arizona’s College and Career Ready Standards – Mathematics – HS Contemporary Mathematics Placemat HS Conceptual Category: Contemporary Mathematics Domains Discrete Mathematics Add to Reading List Source URL: www.azed.gov Language: English - Date: 2013-11-14 15:27:03 Graph Path Discrete mathematics Shortest path problem Hamiltonian path Matching Signed graph Path graph Graph theory Mathematics Graph connectivity
34	HS Conceptual Category: Contemporary Mathematics Domains Add to Reading List Source URL: www.azed.gov Language: English - Date: 2013-11-14 15:27:03 Graph Path Shortest path problem Hamiltonian path Discrete mathematics Matroid theory Signed graph Edge coloring Graph theory Mathematics Graph connectivity
35	A Tale of Two Cultures: Phase Transitions in Physics and Computer Science Cristopher Moore University of New Mexico and the Santa Fe Institute Add to Reading List Source URL: tuvalu.santafe.edu Language: English - Date: 2006-12-15 13:47:11 Applied mathematics NP P versus NP problem EXPTIME P Complete Hamiltonian path Co-NP Polynomial-time reduction Theoretical computer science Computational complexity theory Complexity classes
36	Choose Your Best Way Provided by TryEngineering.org - www.tryengineering.org Lesson Focus Lesson focuses on how mathematic models help to solve real problems and are realized in computers. Students work in teams to build Add to Reading List Source URL: www.tryengineering.org Language: English - Date: 2014-03-20 09:02:31 NP-complete problems Hamiltonian path Eulerian path Travelling salesman problem Graph Seven Bridges of Königsberg Distance Shortest path problem Petersen graph Graph theory Mathematics Theoretical computer science
37	An update on the middle levels problem Ian Shields ∗ IBM, P.O. Box 12195, Research Triangle Park, North Carolina 27709, USA Brendan J. Shields Department of Physics, Massachusetts Institute of Technology, 77 Massachuse Add to Reading List Source URL: www.cybershields.com Language: English - Date: 2006-08-09 10:23:40 NP-complete problems Graph Tree Hamiltonian path Path decomposition Graph theory Theoretical computer science Mathematics
38	A Hamilton Path Heuristic with Applications to the Middle Two Levels Problem Ian Shields IBM P.O. Box[removed]Research Triangle Park, North Carolina 27709, USA Add to Reading List Source URL: www.cybershields.com Language: English - Date: 2006-06-01 22:54:49 NP-complete problems Graph Hamiltonian path Connectivity Symbol Covering graph Graph theory Mathematics Theoretical computer science
39	Computing the maximum clique in visibility graphs Add to Reading List Source URL: www.tcs.tifr.res.in Language: English - Date: 2010-03-10 01:30:36 Robot control Visibility graph Hamiltonian path Art gallery problem Graph Visibility Clique Independent set Line graph Graph theory NP-complete problems Graph operations
40	Jørgen Bang-Jensen, Gregory Gutin Digraphs Theory, Algorithms and Applications 15th August 2007 Add to Reading List Source URL: www.cs.rhul.ac.uk Language: English - Date: 2007-08-15 11:21:41 Directed acyclic graph Graph Shortest path problem Induced path Directed graph Conjectures Line graph Cycle rank Graph theory Theoretical computer science Hamiltonian path